A quantum algorithm for simulating non-sparse Hamiltonians
نویسندگان
چکیده
منابع مشابه
A quantum algorithm for simulating non-sparse Hamiltonians
We present a quantum algorithm for simulating the dynamics of Hamiltonians that are not necessarily sparse. Our algorithm is based on the assumption that the entries of the Hamiltonian are stored in a data structure that allows for the efficient preparation of states that encode the rows of the Hamiltonian. We use a linear combination of quantum walks to achieve a poly-logarithmic dependence on...
متن کاملSimulating Sparse Hamiltonians with Star Decompositions
Quantum simulation of Hamiltonian dynamics is a well-studied problem [1–3] and is one of the main motivations for building a quantum computer. Since the best known classical algorithms for simulating quantum systems are inefficient, this was the original application of quantum computers [4]. Besides simulating physics, Hamiltonian simulation has many algorithmic applications, such as adiabatic ...
متن کاملSimulating Hamiltonians in Quantum Networks: Efficient Schemes and Complexity Bounds
We address the problem of simulating pair-interaction Hamiltonians in n node quantum networks where the subsystems have arbitrary, possibly different, dimensions. We show that any pair-interaction can be used to simulate any other by applying sequences of appropriate local control sequences. Efficient schemes for decoupling and time reversal can be constructed from orthogonal arrays. Conditions...
متن کاملSimulating Quantum Circuits with Sparse Output Distributions
We show that several quantum circuit families can be simulated efficiently classically if it is promised that their output distribution is approximately sparse i.e. the distribution is close to one where only a polynomially small, a priori unknown subset of the measurement probabilities are nonzero. Classical simulations are thereby obtained for quantum circuits which—without the additional spa...
متن کاملLinear Quantum Entropy and Non-Hermitian Hamiltonians
We consider the description of open quantum systems with probability sinks (or sources) in terms of general non-Hermitian Hamiltonians. Within such a framework, we study novel possible definitions of the quantum linear entropy as an indicator of the flow of information during the dynamics. Such linear entropy functionals are necessary in the case of a partially Wigner-transformed non-Hermitian ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information and Computation
سال: 2020
ISSN: 1533-7146,1533-7146
DOI: 10.26421/qic20.7-8-5